Stability analysis of the inverse Lax-Wendroff boundary treatment for high order upwind-biased finite difference schemes
نویسندگان
چکیده
In this paper, we consider linear stability issues for one-dimensional hyperbolic conservation laws using a class of conservative high order upwind-biased finite difference schemes, which is a prototype for the weighted essentially non-oscillatory (WENO) schemes, for initial-boundary value problems (IBVP). The inflow boundary is treated by the so-called inverse Lax-Wendroff (ILW) or simplified inverse Lax-Wendroff (SILW) procedure, and the outflow boundary is treated by the classical high order extrapolation. A third order total variation diminishing (TVD) Runge-Kutta time discretization is used in the fully discrete case. Both GKS (Gustafsson, Kreiss and Sundström) and eigenvalue analysis are performed for both semi-discrete and fully discrete schemes. The two different analysis techniques yield consistent results. Numerical tests are performed to demonstrate the stability results predicted by the analysis.
منابع مشابه
Stability Analysis of the Inverse Lax-Wendroff Boundary Treatment for High Order Central Difference Schemes for Diffusion Equations
In this paper, high order central finite difference schemes in a finite interval are analyzed for the diffusion equation. Boundary conditions of the initial-boundary value problem (IBVP) are treated by the simplified inverse Lax-Wendroff (SILW) procedure. For the fully discrete case, a third order explicit Runge-Kutta method is used as an example for the analysis. Stability is analyzed by both ...
متن کاملWater hammer simulation by explicit central finite difference methods in staggered grids
Four explicit finite difference schemes, including Lax-Friedrichs, Nessyahu-Tadmor, Lax-Wendroff and Lax-Wendroff with a nonlinear filter are applied to solve water hammer equations. The schemes solve the equations in a reservoir-pipe-valve with an instantaneous and gradual closure of the valve boundary. The computational results are compared with those of the method of characteristics (MOC), a...
متن کاملEfficient implementation of high order inverse Lax-Wendroff boundary treatment for conservation laws
In [18], two of the authors developed a high order accurate numerical boundary condition procedure for hyperbolic conservation laws on a Cartesian mesh, which allows the computation using high order finite difference schemes on Cartesian meshes to solve problems in arbitrary physical domains whose boundaries do not coincide with grid lines. This procedure is based on the so-called inverse Lax-W...
متن کاملOn the strong stability of finite difference schemes for hyperbolic systems in two space dimensions
We study the stability of some finite difference schemes for symmetric hyperbolic systems in two space dimensions. For the so-called upwind scheme and the Lax-Wendroff scheme with a stabilizer, we show that stability is equivalent to strong stability, meaning that both schemes are either unstable or `-decreasing. These results improve on a series of partial results on strong stability. We also ...
متن کاملInverse Lax-Wendroff procedure for numerical boundary conditions of hyperbolic equations: survey and new developments
Abstract. In this paper, we give a survey and discuss new developments and computational results for a high order accurate numerical boundary condition based on finite difference methods for solving hyperbolic equations on Cartesian grids, while the physical domain can be arbitrarily shaped. The challenges are the wide stencil for the high order scheme and the fact that the physical boundary do...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- J. Computational Applied Mathematics
دوره 299 شماره
صفحات -
تاریخ انتشار 2016